Socially stable matchings in the hospitals / residents problem

In the Hospitals/Residents (HR) problem, agents are partitioned into hospitals and residents. Each agent wishes to be matched to an agent in the other set and has a strict preference over these potential matches. A matching is stable if there are no blocking pairs, i.e., no pair of agents that prefer each other to their assigned matches. Such a situation is undesirable as it could lead to a deviation in which the blocking pair form a private arrangement outside the matching. This however assumes that the blocking pair have social ties or communication channels to facilitate the deviation. Relaxing the stability definition to take account of the potential lack of social ties between agents can yield larger stable matchings. In this paper, we define the Hospitals/Residents problem under Social Stability (HRSS) which takes into account social ties between agents by introducing a social network graph to the HR problem. Edges in the social network graph correspond to resident-hospital pairs in the HR instance that know one another. Pairs that do not have corresponding edges in the social network graph can belong to a matching M but they can never block M. Relative to a relaxed stability definition for HRSS, called social stability, we show that socially stable matchings can have different sizes and the problem of finding a maximum socially stable matching is NP-hard, though approximable within 3/2. Furthermore we give polynomial time algorithms for three special cases of the problem

Popular Matchings in the Capacitated House Allocation Problem

We consider the problem of finding a popular matching in the Capacitated House Allocation problem (CHA). An instance of CHA involves a set of agents and a set of houses. Each agent has a preference list in which a subset of houses are ranked in strict order, and each house may be matched to a number of agents that must not exceed its capacity. A matching M is popular if there is no other matching M′ such that the number of agents who prefer their allocation in M′ to that in M exceeds the number of agents who prefer their allocation in M to that in M′. Here, we give an O(√C+n1m) algorithm to determine if an instance of CHA admits a popular matching, and if so, to find a largest such matching, where C is the total capacity of the houses, n1 is the number of agents and m is the total length of the agents’ preference lists. For the case where preference lists may contain ties, we give an O(√Cn1+m) algorithm for the analogous problem

The hospitals/residents problem

No abstract available

Pareto Optimal Matchings in Many-to-Many Markets with Ties

We consider Pareto-optimal matchings (POMs) in a many-to-many market of applicants and courses where applicants have preferences, which may include ties, over individual courses and lexicographic preferences over sets of courses. Since this is the most general setting examined so far in the literature, our work unifies and generalizes several known results. Specifically, we characterize POMs and introduce the \emph{Generalized Serial Dictatorship Mechanism with Ties (GSDT)} that effectively handles ties via properties of network flows. We show that GSDT can generate all POMs using different priority orderings over the applicants, but it satisfies truthfulness only for certain such orderings. This shortcoming is not specific to our mechanism; we show that any mechanism generating all POMs in our setting is prone to strategic manipulation. This is in contrast to the one-to-one case (with or without ties), for which truthful mechanisms generating all POMs do exist

Group Strategyproof Pareto-Stable Marriage with Indifferences via the Generalized Assignment Game

We study the variant of the stable marriage problem in which the preferences of the agents are allowed to include indifferences. We present a mechanism for producing Pareto-stable matchings in stable marriage markets with indifferences that is group strategyproof for one side of the market. Our key technique involves modeling the stable marriage market as a generalized assignment game. We also show that our mechanism can be implemented efficiently. These results can be extended to the college admissions problem with indifferences

Ordinal efficiency and dominated sets of assignments

Using lotteries is a common tool for allocating indivisible goods. Since obtaining preferences over lotteries is often difficult, real-life mechanisms usually rely on ordinal preferences over deterministic outcomes. Bogomolnaia and Moulin (J. Econom. Theory 19 (2002) 623) show that the outcome of an ex post efficient mechanism may be stochastically dominated. They define a random assignment to be ordinally efficient if and only if it is not stochastically dominated. In this paper we investigate the relation between ex post efficiency and ordinal efficiency. We introduce a new notion of domination defined over sets of assignments and show that a lottery induces an ordinally efficient random assignment if and only if each subset of the full support of the lottery is undominated. © 2003 Elsevier Inc. All rights reserved

Efficiency, Justified Envy, and Incentives in Priority-Based Matching

Top trading cycles (TTC) is Pareto efficient and strategy-proof in priority-based matching, but so are other mechanisms including serial dictatorship. We show that TTC minimizes justified envy among all Pareto-efficient and strategy-proof mechanisms in one-to-one matching. In many-to-one matching, TTC admits less justified envy than serial dictatorship in an average sense. Empirical evidence from New Orleans OneApp and Boston Public Schools shows that TTC has significantly less justified envy than serial dictatorship. (JEL C78, D61) </jats:p

ÇALIŞANLARIN İŞLETMELERİN SOSYAL SORUMLULUKLARINA İLİŞKİN ALGILAMALARININ ÖRGÜTSEL BAĞLILIĞA ETKİSİ

Toplumsal yaşamın bir gereği olarak ortaya çıkan sorumluluk kavramı, değişen şartlara bağlı olarak, boyutları ve etki alanı artmış şekilde günümüzde sosyal sorumluluk olarak karşımıza çıkmaktadır. Bu bağlamda sosyal sorumluluk konusu günümüzde işletmelerin hassasiyetle üzerinde durmaları gereken önemli bir konudur. Bu çalışmada, işletmelerin sosyal sorumlulukları ekonomik, yasal, ahlaki ve gönüllü sorumluluklar olmak üzere dört boyutlu yaklaşım ile ele alınmış ve çalışanların söz konusu sosyal sorumluluk algılamalarının örgütsel bağlılıkları üzerine etkisi araştırılmıştır. Araştırma Azerbaycan'da faaliyet gösteren büyük ölçekli bir işletmenin beyaz yakalı çalışanları üzerinde gerçekleştirilmiştir. Araştırma sonuçları, çalışanların kurumlarının yasal, ahlaki ve gönüllü sorumlulukları ile ilgili algılamalarının olumlu olmasının çalışanların işletmelerine bağlılıklarına katkıda bulunacağını göstermektedir. Bu sonuçlar, kurumlarının söz konusu sorumluluklarını yerine getirdiğine inanan çalışanların kendilerini daha değerli hissedecekleri ve işletmeleri ile özdeşleşip işlerini daha mükemmel yerine getirmeye gayret edecekleri ile açıklanabilir. Araştırma sonuçları arasında dikkati çeken önemli husus, çalışanların örgütsel bağlılıkları üzerine en fazla etkiye sahip kurumsal sosyal sorumluluk algılamasının, benzer konuda yapılan diğer çalışmalardaki bulgulardan hareketle, öngörüldüğü üzere gönüllü sorumluluk değil, çalışanların yasal sorumluluk algılamalarının olmasıdır. Bu durum yasal boşluklar söz konusu olduğu durumlarda işletmenin sosyal sorumluluklarından uzaklaşması, yasal sorumluluklarını tam yerine getirmediği yönündeki algılar ile izah edilebilir. Ancak bu hususta daha net bir neticeye varmak için, çalışanların örgütsel bağlılıklarına etkisi kapsamında kurumsal yasal sorumluluk algılamalarının ayrıca derinlemesine araştırılması gerekmektedir. Bu araştırma tek bir firma üzerinde yürütüldüğünden elde edilen sonuçların genelleştirilmesinin doğru olmayacağını dikkate alarak, gelecekte bu konu ile ilgili yapılacak araştırmaların farklı sektörlerdeki birden fazla firma çalışanları üzerinde yapılması önerilmektedir. Ayrıca çalışanların örgütsel bağlılıklarına etki edebilecek işin niteliği, iş tatmini, örgüt kültürü ve benzeri gibi diğer olası önemli faktörlerin de dikkate alınarak birlikte incelenmesi ile çalışanların kurumsal sosyal sorumluluk algılamalarının örgüte bağlılıkları üzerindeki etkisi daha açık ve belirgin şekilde görülebilecektir